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METHOD AND SYSTEM FOR PROVIDING SERVICE TO 
WIRELESS DEVICES OPERATING IN A POWER SAVING MODE 



[0001] This application claims the benefit, pursuant to 35 USC § 1 19(e), to 

that provisional patent application filed on November 10, 2003 in the United States 
Patent and Trademark Office and assigned Serial No. 60/518,907, the contents of 
which are incorporated by reference herein. 

[0002] This application relates to wireless communications and, more particularly, to 

providing services to client devices utilizing power saving capabilities. 
[0003] Wireless networking of servers, routers, access points and client devices has 

greatly expanded the ability of users to create and expand existing networks. Further, 
wireless network can be dynamically modified as users join or the network. In fact, wireless 
networks have allowed clients to connect devices as such as notebook or laptop computers. 
Personal Digital Assistants (PDAs), cell phones, to office and home networks from remote 
locations not typically associated with the network. Such remote locations, referred to as hot 
spots, allow clients to access their own networks from local coffee shops. 
[0004] To facilitate the wireless communication explosion and provide compatibility 

among different devices, communications protocols, such as IEEE 802.11a/b/g have been 
established. However, these protocols are designed primarily for the transmission of data and 
treat all data equally. Such equal treatment precludes a service provider from guaranteeing a 
known Quality of Service (QoS) when the data transmitted includes a mix of textual data, 
video, audio or telephony. Failure to timely deliver video data, for example, may cause errors 
in motion rending the images unusable. Hence, the IEEE 802.1 le standard has been proposed 
that establishes a priority of transmission for different types of data. In one aspect, a priority 
is established based simply on the data type. In another aspect, parameters may be assigned 
to specific data types to insure a specified QoS. 

[0005] An important aspect of the network client devices is that they are battery 

operated. Thus, many of these devices desire to conserve power and operate in a power 
saving mode. In this mode, the client devices are not powered and, tiius, are not able to 
receive data from service providers operating at the routers, servers, or access points when 
transmission is required. Rather, a client device may request that the service provider provide 
service at predetermined times, i.e., scheduled, or on-demand, i.e., unscheduled. However, as 
more devices enter and demand service from the network, the demands of individual devices 
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can introduce conflicts in one or more network conq)onents, i.e., servers, routers, access 
points, etc., or there may be requests that the network may not be able to honor. 
[0006] Hence, there is a need in the industry for a method and system for 

processing client device requests for service that is able to avoid and/or resolve 
conflicts that can be introduced by such requests. 

[0007] A method and system for a network component for determining when to 

provide services to power saving client devices is disclosed. The method conqjrising the 
steps of receiving a requested servicing method from the client device, determining an abiUty 
to accommodate the requested servicing method, and providing an indication of the abiUty to 
accommodate the requested servicing method to the client device. In one aspect of the 
invention the ability to accommodate is based on at least one factor selected from the group 
consisting of, the requested service method, a proposed schedule, current demand at the 
network component, and the current operating state of the network component. 
[0008] Figure 1 illustrates a conventional wireless communication system; 

[0009] Figures 2a-2d illustrate MAC layer formats for the proposed IEEE 802. 1 1 e 

standard; 

[00010] Figures 3a-3c illustrates traffic specification element formats between a 

requesting device and network component; 

[00011] Figure 4 illustrates a flow chart for providing service to client devices 

operating in power-saving mode in accordance with a first aspect of the invention; 
[00012] Figure 5 illustrates a flow chart for providing service to client devices 

operating in power-saving mode in accordance with a second aspect of the invention; 
[00013] Figure 6 illustrates a flow chart for providing service to chent devices 

operating in power-saving mode in accordance with a second aspect of the invention; and 
[00014] Figure 7 illustrates a system for executing the processing shown in herein. 

[00015] It is to be understood that these drawings are solely for purposes of 

illustrating the concepts of the invention and are not intended as a definition of the limits of 
the invention. The embodiments shown in the figures herein and described in the 
accompanying detailed description are to be used as illustrative embodiments and should not 
be construed as the only manner of practicing the invention. Also, the same reference 
numerals, possibly supplemented with reference characters where appropriate, have been used 
to identify similjir elements. 

[00016] Figure 1 illustrates a conventional based wireless network 100 that can allow 

wireless devices 1 10, through server, router or access point (AP) 120 to receive or transmit 
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data to communication network 130, e.g., the Internet. AP 120 may further enable devices 
140, connected via a cable 145, to receive and transmit data to network 130 and/or to devices 
1 10. Also shown is network 130 in commimication with server 150, which may also be in 
communication with a second network 160. As would be recognized second network 160 and 
network 130 may be the same or different network. In this illustrative example, network 130 
may be a network associated with a local hot spot and network 160 may be a corporate or 
home network that permits access by only authorized users. 

[00017] Device 110.1, shown in dotted lines, represents a client device that is 

dynamically joined through AP 120 to network 130. In this case, AP 120 must acknowledge 
the addition of device 1 10.1 and accommodate its requests for service in view of the existing 
load imposed by the already connected devices 110 and 140. 

[00018] Figure 2a illustrates a proposed IEEE 802.1 le MAC layer data format. 

Figure 2b illustrates the format of the Frame Control field of the MAC layer . The frame 
control field shown in Figure 2b includes two (2) bits for type, 210 and four (4) bits for 
subtype, 211 that determine whether the next frame is of a MAC Layer Data, Management or 
Control format. Figure 2b also includes a Power Management field that is used to indicate flie 
power management mode of a client device. In one mode a value of " 1 " in the power 
management field indicates that the client device is in a power saving mode. A value of "0" 
indicates that the client device is always in an active mode. 

[00019] Figure 2c illustrates a proposed MAC layer Management Frame format which 

includes two-byte Frame Control field that determined the type of Management Frame 
Format. For example, Management Frame Format can be Request (association, probe, action, 
add TS action, block acknowledgement), and Response (association, probe, action, add TS 
action, block acknowledgement), etc. Within the Action request there are QoS, DLP and 
block acknowledgment actions. Furthermore, with the QoS action request there is the sub- 
request for "Add Traffic Specification" (AddTS), and, also a response to the AddTS request. 
The response to the request AddTS includes a Status Code Fixed Field that is used a 
Response Management Frame to indicate the success or failure of a requested operation. 
Figure 2d illustrates the two (2) byte Status Code Field. An example of Status Code Fields 
are shown in Table 1 . 
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32 


Unspecified, QoS-related failure 


33 


Association denied doe to QAP having insufficient bandwidth to handle another QSTA 


34 


Association denied due to cscessive frame loss rates and/or poor conditions on current 

operating channel 


35 


A&socLation ^with OBSS^ d^niMi Aw to rMm^-stin? stattcm not qitmnrtinp th^ OnS fsirilitv 


37 




38 


The re<{uest has not been successfiU as one or more parameters have invsilid v^tlues. 


39 


The TS has not been created because the request cannot be honored. However., a 
suggested TSPEC is provided so that the initiating QSTA nia>' attempt to set another TS 
with the suggested changes to the TSPEC. 


40 


The TS has not been created. However, the HC may be capable of creating a TS, in 
response to a request, after the time indicated in the TS Delay element. 


41 


Direct Link is not allowed in the BSS by polic>' 


42 


Destination STA is not present within this QBSS. 


43 


The Destination STA is not a QSTA. 



Table 1 : Exemplary Status Code Field Definitions 

[00020] Figure 3a illustrates a Traffic Specification format used to set up 

communications between a client device and a network access point. Figure 3b illustrates the 
format of the TS Info field within the Traffic Specification format shown in Figure 3a. As 
shown, the TS hifo field includes an Automatic Power Saving Delivery (APSD) field and a 
Schedule field. The APSD field, when set, informs the AP tfiat the client device is operating 
in a power saving mode and the schedule field, when set, informs the AP fliat the client device 
requests that services be provided on a proposed scheduled basis. In this manner, the client 
device may awaken from the power saving mode at a time just before the expected 
transmission of the requested service. Figure 3c illustrates a format for a proposed schedule. 
[00021] Figure 4 illustrates a flow chart of an exemplary processing 400 for 

processing a service request from a client device in accordance with the principles of the 
invention. In this illustrated process, a service request is received at block 410. At block 420 
a determination is made whether the service requested is to be provided on a scheduled basis. 
In one aspect of the invention, a scheduled based service may be requested by setting the 
"schedule bit" shown in Figure 3b. If the answer is negative, then a determination is made, at 
block 430, whether the service provider can honor the non-scheduled, i.e., the "unscheduled" 
request. If the answer is in the affirmative, then an indication is returned to the requesting 
client device, at block 435, that the requested service can be accommodated. In one aspect, 
the indication may include setting the "schedule bit", shown in Figure 3b to a first logical 
value, e.g., a zero value. 
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[00022] However, if the answer is negative, then a schedule for providing service to 

the requesting client device is determined at block 440. The provide schedule may be based 
on current and projected operating demands, loads and processing capability. An indication is 
then returned to the requesting client device, at block 450, that the service is accommodated 
with change. In one aspect, the indication may include setting the "schedule bif , shown in 
Figure 3b to a second logical value, e.g., a one value. In addition, the determined schedule is 
also provided to the requesting client device. 

[00023] Retuming to the determination at block 420, if the answer is affirmative, then 

the service provider reviews the requested schedule at block 460. At block 465, the service 
provider may modify the proposed schedule. Modifications of the proposed schedule may be 
necessary based on factors such as conflicts with existing schedules, station loading, current 
demands, current loads, projected demands, projected loads and/or other processing 
considerations. 

[00024] At block 470, an indication is then retumed to the requesting client device 

that the requested service is accommodated or accommodated with change. In one aspect, the 
indication may include setting the "schedule bit", shown in Figure 3b, to a second logical 
value, e.g., a one value. In addition, the schedule of service, whether as-proposed or as- 
requested by the client device or modified by a network component, e.g., AP 120, is also 
provided to the requesting client device. 

[00025] Figure 5 illustrates a flow chart of a second aspect 500 of the processing 

shown in Figure 4. In this illustrative aspect of the invention, after determining, at block 420, 
that a request for scheduled service was received, a determination is made, at block 510, 
whether the network policy and/or network conditions allow accepting the request. If the 
answer is in the affirmative then the processing proceeds to review the proposed schedule, 
modify it, if necessary, and transmit an indication of scheduled service as discussed with 
regard to processing shown in Figure 4 at blocks 460, 465 and 470, 
[00026] However, if the answer is negative, then an indication is provided to the 

requesting device that the request for service has been denied at block 530. Service may be 
denied, for example, if AP 120 is operating in an on-demand only mode and has no provisions 
for preparing a schedule. Although not shown, it would be recognized that a review of the 
client proposed schedule may be made prior to the determination at block 510 and a denial of 
service may also occur if the proposed schedule cannot be accommodated in view of the 
current demand and load requirements placed on the AP 120. 



5 



>US030443 



[00027] Figure 6 illustrates a flow chart of a third aspect 600 of the present invention. 

In this aspect, when it is determined, at block 420, that the requested service is an 
unscheduled service, a determination is made at block 430 whether the AP 120 (service 
provider) can honor the requested service. If the answer is in the affirmative, then an 
indication is provided to the requesting device as previously discussed with regard to 
processing block 435 (see Figure 4). 

[00028] However, if the answer at block 430 is negative, then a determination is made 

at block 630 whether network policy and/or network conditions allow accepting the request. 
If the answer is in the affirmative, then a schedule is set up and an indication is provided to 
the requesting device as previously discussed with regard to processing blocks 440 and 450 as 
shown in Figure 4. 

[00029] However, if the answer is negative, then an indication is provided to the 

requesting device that the requested service is denied at block 530. 

[00030] In one aspect of the invention, the indication provided to the requesting client 

device communicating using an IEEE 802. lie communication protocol, may, for exanple, be 
formed as a combination of data items shown in Figure 2. For exan^le, the indication may be 
fomiulated as shown in Table 2. 
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Operation 


Status 
Code 


APSD 


Sched. 
Bit 




Requested Unscheduled 
service 


00 


1 


0 


Accommodated 


Requested Scheduled service 


00 


1 


1 


Accommodated 


Requested Unscheduled 
service 


00 


1 


1 


Accommodated 
with change 


Requested Scheduled service 


00 


1 


1 


Accommodated 
with change 


Requested Unscheduled 
service 


37 


X 


X 


Denied 


Requested Scheduled service 


37 


X 


X 


Denied 



X = don't care 
Table 2: Proposed Indication Configuration 



[00031] Figure 7 illustrates an exemplary embodiment of a system 700 that may be 

used for implementing the principles of the present invention. System 700 may contain one 
or more input/output devices 702, processors 703 and memories 704. I/O devices 702 may 
access or receive information from one or more sources 701 that request services from 
processor(s) 703. Client devices 701 may be devices such as a television system, computers, 
notebook computer, PDAs, cells phones or other portable devices. Devices 701 may request 
access over one or more network connections 750 via, for example, a wireless wide area 
network, a wireless metropolitan area network, a wireless local area network, a terrestrial 
broadcast system (Radio, TV), a satellite network, a cell phone, or a wireless telephone 
network, as well as portions or combinations of these and other types of networks. 
[00032] Input/output devices 702, processors 703 and memories 704 may 

communicate over a commimication medium 725. Communication medium 725 may 
represent, for example, a bus, a communication network, one or more internal connections of 
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a circuit, circuit card or other apparatus, as well as portions and combinations of these and 
other communication media. Input data requests fh>m the client devices 701 is processed in 
accordance with one or more programs that may be stored in memories 704 and executed by 
processors 703. Processors 703 may be any means, such as general purpose or special 
purpose computing system, or may be a hardware configuration, such as a laptop con:q)uter, 
desktop con^uter, a server, handheld computer, dedicated logic circuit, or integrated circuit. 
Processors 703 may also be Programmable Array Logic (PAL), Apphcation Specific 
Integrated Circuit (ASIC), etc., which may be hardware "programmed" to include software 
instructions that provide a known output in response to known inputs. In one aspect, 
hardware circuitry may be used in place of, or in combination with, software instructions to 
implement the invention. The elements illustrated herein may also be implemented as discrete 
hardware elements that are operable to perform the operations shown using coded logical 
operations or by executing hardware executable code. 

[000331 ^ ^ one aspect, the principles of the present invention may be implemented 

by computer readable code executed by processor 703. The code may be stored in the 
memory 704 or read/downloaded from a memory medium 783, an I/o device 785 or magnetic, 
optical media such as a floppy disk, a CD-ROM or a DVD. 

[00034] Requests from the device 701 received by I/O device 702 after processing in 

accordance with one or more software programs operable to perform the functions illustrated 
herein may also be transmitted over network 770 to one or more output devices represented as 
display 780, reporting device 790 or second processing system 795. As discussed with regard 
to Figures 4-6, an indication responsive to the requested service is returned to the requesting 
device. The retumed indication typically is provided through network 630 but may be 
provided by other communication media (not shown). 

[00035] As one skilled in the art would recognize, the term computer or computer 

system may represent one or more processing units in communication with one or more 
memory units and other devices, e.g., peripherals, connected electronically to and 
communicating with the at least one processing unit. Furthermore, the devices may be 
electronically connected to the one or more processing units via intemal busses, e.g., ISA bus, 
microchannel bus, PCI bus, PCMCIA bus, etc., or one or more intemal connections of a circuit, 
circuit card or other device, as well as portions and combinations of these and other 
communication media or an external network, e.g., the Internet and Intranet 
[00036] While there has been shown, described, and pointed out fundamental novel 

features of the present invention as applied to preferred embodiments thereof, it will be 
understood that various omissions and substitutions and changes in the apparatus described, in 
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the form and details of the devices disclosed, and in their operation, may be made by those 
skilled in the art without departing from the spirit of the present invention. It is expressly 
intended that all combinations of those elements that perform substantially the same function 
in substantially the same way to achieve the same results are within the scope of the 
invention. Substitutions of elements from one described embodiment to another are also fiiUy 
intended and contemplated. 
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